10000
9970 9999
1871442343 838161677 163880707 18899 433860905 10455539 36891991 34954 200586137 87455843 92121803 1238099327 370490 1069942078 50034445 794102599 218018263 1 10146469 19315 58270286 49023487 1491089129 25309 92515 1176071990 1 43787 281444140 51861314 17656139 92522597 682569841 89638 13209431 44222 35121319 43955299 464245 663941203 80787907 16078619 1126525 442670 241178857 1999057666 67286533 201294383 1426066819 1231120525 1626877414 129934339 26489 290155 1779418721 1250152961 1327308547 65213 721887434 26728127 1378894606 43682 276755 164078 53419 254434679 944302097 584672065 1690169849 514475669 23450723 533376409 498976055 50957 1403194937 521612227 99194 75865 8882 97373 882250913 695673907 11399 65323 60919 593914102 61773935 312668 507176669 4 1313416529 647822507 84866 401145721 459005 90466 714709262 1 177684547 572981666 225069227 49771237 108519023 97547477 88941373 916023337 67021 515179810 138934 479900965 68710249 1249221283 10 997 1859194945 665472575 3433480 92458789 1251301574 98317 85856389 1195485061 487380479 384005 1084383569 81163 412435 50211911 69742 8288858 6617089 1570789309 149042 351357781 1054916053 87881 249244 250255 1 442633105 71042 109880998 203953142 85817 130983707 346482425 1536348719 12329 38603 140043811 5 1223435306 1042089325 143818 152626358 184639415 1575955345 1764512215 33809 1 2730139 9355 875787442 919840189 847296221 15682 177494 152095655 1654044179 253450826 1267929251 73417 78038 337885 19105511 53861 35086921 84532639 1498605055 122818 54569267 1152702581 56297599 732396341 97298 1348723154 138478315 455385542 96221 187917599 506764145 24925 181145 26466641 90131791 523621451 56431 2633 1630319827 301228595 173754899 1956680186 651041 997 677419465 18049 481877789 17417 808521865 67559 31247 63493 95317517 258523228 1207531571 50705 524622541 2 63665429 1988018 738591949 1316478431 28427461 2 869161109 1333578472 1472061935 991622524 629004463 1325258777 332335 1063013246 697569022 312415 149500823 282340430 1 35159182 440827109 5 97187 465677045 429085 412465 1942717715 312352979 133474372 1875360589 49157 70427083 1146373906 1143945349 329974285 392485 90227503 41055463 486766274 38757665 413721943 1541675 1084950343 737894006 382071083 694282723 346713047 285235 240121547 80096986 8361394 111676 43466209 114430675 419570 1334317763 421315354 56687 4985 7137523 1246598677 1765928522 2 95429 5 360530273 94861421 24412393 1786826203 1828706989 388730422 1609325 926959151 9970 219633058 1780028633 17105419 33123331 51787 1622119 787530515 1994209915 801250036 42701 116845 416915 62591521 1 53390347 28711 186106 1 51613 486295 1672557701 1528548508 55311566 1 162944695 880851091 96779 400555 530287015 1009504066 1551965141 65346371 60013931 343745 1849357771 963933713 142040596 4985 93199 24634873 39551 775007209 1134157399 1429637915 89005181 74297437 193345 92444831 1 1250462617 83357 696893030 392865026 1392870019 1429793503 386940733 618668410 546104077 200815 1993026806 1482915943 991026973 14779 1047232258 997 1612541797 1947611867 684054655 55553837 808179895 1318107209 619404683 31543 441605 83987 1833432743 305516347 52962634 591062965 131914 1137563395 152486 25544059 383389753 160682 12609059 1889552779 1483175765 27344719 396995 6091 155683358 908149538 271735 626590033 895973990 38851811 1418267999 29777399 10061 1718951321 78979 438495731 1056834481 63493 131889139 457775777 1816949395 1570227691 84650809 630844603 44819 898766357 252116 1378850794 198461507 94597 2309075 351812935 554233261 53990 1935541429 50334542 997 81083 97127 39743411 252565 527420849 1858152889 1255284991 604127479 110315 90017 31699615 24793 83106929 11562209 5 785561047 1312514153 21280631 1070278207 1586596255 315551723 20233 2663 235048172 41387 447012938 54813107 77859718 996941611 8 1242454133 6112607 556918078 127091777 34198097 89629303 1115410957 1063690766 1 287005766 1501071073 99296215 21401 349590638 1695025 43397 356945 38329 447653 1997 46199 296636 1271408471 68277551 390844 60305381 117799538 38455 1 230076859 146132284 1994 1479093923 73561651 48889889 125380 69661 1709399206 617376245 24925 48221 7081691 256195 38235947 1 1485790991 70271 37416542 61509709 78277 1164791246 30269 8311 1291 174695 583710893 335305 619330529 67709 5 1511119549 149701814 803654581 37494179 150640762 1554323 1022610887 83795 1938396091 854870 194692535 89005181 2 46457 357484 2860009 55405549 420679165 44959 134678 1 1 31059541 34697594 1684130870 11443 156655903 431995 654352186 122896673 1418685404 21211 92401 6323971 42491 185695 1991587735 744759430 5 643824751 14851 15959 66431 102394 20611978 51577 402388303 451814087 523720399 1525874921 285858673 1092478745 75526859 1 955859077 665461493 121337243 153681526 69011 71228149 1680845323 1299744245 1600379318 1673164865 41680582 1100966938 9199 1540897807 72866 69019 863568961 1169394971 4493479 339188929 83050687 103055 1585118729 5237 148064470 137803346 87853 304710863 1184562161 206869118 1629272959 457189637 362468 61291 1288731097 1245177893 273556 1264978243 71849 46915829 382456423 77085049 53993 1 144729505 514105495 6373 10 76441 521515433 6883 1724377561 771850306 1460357414 7349 269254805 87415963 652120558 418421071 1242027383 912429698 1738624003 30178193 570438563 1337796689 382124 126062 157979867 619976606 1536036571 94327 1079604359 908920646 1809757409 617902535 4985 11601125 817050851 5125357 234387014 306563935 570924665 466294645 35106521 371381015 44367497 56682163 66022337 337820863 33091427 824519 174425 1981690946 96739 96440807 672385811 851425 3606149 24022 991026973 907189249 900668555 997 357530 1072937485 48503053 26801 207459683 3534365 1268604569 641007707 76054163 991026973 1188202759 1725353389 1955086297 33189133 1349629357 818335667 19438 801875033 41396437 22031 110829611 562726379 23827 414390013 1239835271 114286 593774429 21377 1559978738 96461 1872955883 68710249 122975962 54332489 65927 258918754 64319461 1470050969 997 755090327 325969607 807392246 643036181 133094515 46923154 87945653 1706476495 12569 1242794149 446101151 545985191 48215 4985 847299373 1262029243 764498689 47387 128419397 48541 1923659594 1011732191 1581698257 95204 73102 38431 1075720 32089 1179241991 810410 1 1313892511 1 83179183 24150331 82538639 58437161 1455176641 1260857569 831388330 52092253 28557071 1331235553 243656381 1144602973 1 62794 1047799171 533483047 55763207 67778 1117653907 689072521 614773331 1464436660 79973 1184523721 26405581 460255 403055 1016217175 683524111 1264982599 577420 1 621879163 35908949 25667 1445430913 26198 407857745 787610042 87427 1013230633 997 1288258093 79631 656068579 66070385 58987505 667450594 112637099 1134506489 403186039 148805 131305 1447918193 12436199 674151622 1921551349 228137498 56223821 326951195 20117 403678669 499270 593475143 30848177 91453 25 359579837 1900705549 507017789 1930196095 21418 1308029585 10820441 1160750911 447203587 251142329 483252541 26597 67421 70211731 14323 4985 1913536787 140615 1070394802 997 1050698738 1050590722 772358663 93083566 26597 2 997 1626202607 39205031 44623 2333 91558 465788339 593301349 417174343 1354377107 1930620917 17336833 609144517 1900977317 1464894611 509363051 29218082 184698238 63200398 1433763715 1880244929 1 456935 1503633583 5107 64915 513720451 81936451 136405 34913 17669 1587607435 189454 1474090913 1878768347 1227357899 163858 823179862 95429 234675082 94442 1917812683 27509 14401 541623461 92099869 634006069 65579669 385944067 65818 171335 9391 287290579 400114177 206592695 588003601 8620517 128014 128139626 413935 1084599911 2332075 284451779 1433494697 839847847 443215 1735742413 1395704399 6287 143356859 159266 188972363 42838099 686819846 1181879054 1873408442 1083739 674657239 92434091 83204635 48337 229536859 1324673761 6347899 40682 1664495659 129586 893148118 1282020037 719889839 180648529 93761 890690 446419711 1476819307 35461 408268589 343421635 915130 65713511 472876279 1342766914 361842763 138404614 2 399445 92899 1337170591 163940698 1121308817 65361097 1 496370939 2888447 324402367 12465491 78620429 633251194 350495399 66161917 8467 940115017 27437 232466012 127549781 251817275 199927262 435908426 94493666 10 51263 1487956982 62533 44453239 1217929369 929972723 234912632 92993 682451249 1760898107 1084963786 1732823662 568756579 1044137714 21169 1677831823 305495755 12997889 65157151 181822 40585 668555759 1159834757 2903 1259134691 90889511 7523 1232854633 20331821 57001481 1118950682 168625313 1345289531 1733529211 275045 7219 552318122 56813 47855461 18417209 79990003 1530360599 67927 68442421 115220153 392765 14549 657023 462155 542056657 77141 409947947 735318247 249265 250800335 45989 40077341 711987610 30577 86800123 997 34947841 97927 62171 1133849863 951925109 763946191 2785 571790 484232999 85732 123866929 107605 162014939 1497626269 139595 98051959 1322684683 1743815473 71893573 80803 1744539527 1559011 81655297 310235 133946 5 806289203 580287313 531782014 500891359 123235657 994009 16381 2585221 1294448327 1228660247 1182336923 167341465 93701 520525979 58425197 7646 87082 194455 868398673 187786 11239 1 849568586 1868998151 2 43759 58474673 42433 70241 1042693867 73478 35430389 267664223 573653231 258475013 1174290731 45007 64718 1 69193 990064178 1648657235 1012935289 19518269 249313370 33739 1060098947 1538212111 573843290 257019491 24835 51769 115280455 799573069 823748791 72035690 690641818 225830741 1716741659 1103830367 654687133 18345797 86995229 1278026207 54198689 281188 1238588707 544217678 590703343 215465 398057381 1405547023 156204173 415982114 32443 1329498749 291924484 10454 83554582 198284341 135155 1772255227 659134297 5307031 714619379 45956605 97848571 145149286 58766171 1 247360657 795904777 307503503 1294362959 75645109 1840056665 35424407 1339127303 88867 1045780847 263915 1600592095 146654 41767321 325855 117063127 150770117 350352029 400865 88351723 1843203259 272544905 773450749 928591394 1324840091 151538018 230876 64622549 1733305823 41719 10793522 39841 266905 219550879 4535353 62983 1215968615 929210 1969192970 714249791 563802731 997 1 2 147530 1350211894 1161879406 78779 319469957 1405390619 22329809 167875319 403405 31233019 202610 1472606899 94398541 1 34808261 468379591 69929 45737 1 1107895991 818471111 317563261 1470742003 1800953758 361666735 1223377201 160229 91997 38851 76493 408805 96857 76419053 66107 66109 6763 1663970603 1992307531 1875807317 473312261 941939629 98407 122938 1238909767 54776177 67537 152785 1045135835 1 80026 1 16381 562414903 6072727 350038937 1604985719 1140734809 92488699 1404773 77267 468179753 417959303 657265361 146945 1142130929 893917741 74231 411227605 65566 56897 28465 1994 74573 1 53102227 1086908597 109231351 845464729 1 58573 84653729 6535 1537617043 997 1776855809 207485041 55206881 91381 795790426 850579930 220198133 175025 11839 481894979 619790 52165 1729706998 94057 130478 704416547 272673374 525125710 95153 727035818 57761195 1952562637 79907 96640207 80357203 342245 594785645 1334021209 942735554 307073861 3602 31721549 44269711 97961 997 31302809 667010213 75793 1386602146 146736466 56273671 337379815 1269428243 41227 376231307 1665909338 69910637 1224386666 1019 1060113053 1874495741 298634893 439731835 5127193 25354319 521323667 454156991 31627 92122 638116993 494545 57446023 22318 448027054 151737505 1 1 1023056897 84188674 1063384027 994009 968269805 79771499 408978623 80473 87737651 312454837 1360742443 883 322201091 1255777931 55009 31102 84589 63888757 9972889 63197 288901078 92363 17047 783024161 925114733 920023151 1452475742 39082 1735072789 58393 1601094497 933972593 52313 91732973 52579 1786704497 72701 2092703 189935 276325585 598862021 1901333821 1026632902 1455126811 1185948349 264065 37111331 23492311 848338273 56377 1265283818 50 16415801 1856768987 91364705 1571738123 375215623 119461787 424405745 96293 63649 68476951 1 6060763 426720985 27827 139201295 1194447922 1441359431 706467721 15199265 451085 136445863 511859255 96797 1 1 1634732833 20471401 997 324985 129616790 1036151503 63634 1163179466 11311 585489631 64319 3023414 87223 58856983 1522436711 712269109 6569 886180951 1 70297 32812267 522832913 1702261861 143518150 531326225 91771 623872729 1491317351 4919198 89549566 1955991701 319609373 1844930107 60479017 1292497978 67188827 50321 201755 101026 3450617 1507441615 287350249 51306617 89004287 1919976109 1654219423 143425273 68209 1129535873 581735807 185854 5 749704330 6997 84616387 249695 997 195824758 738795179 935290 89710 768447301 63330437 1233968335 82958 482568722 57176953 112526405 108684622 1822427437 1511966413 767616547 77711 80221 43403 107846 90803 36263 1729221661 1394963359 73897 432814282 1580629637 994009 2820050 943659578 1568137847 97483669 68911643 336508 492095 1718926667 1921811357 1981792921 63199 79958 1917729377 49218899 1547337691 50 116940709 1418327873 99400900 96895439 1 175158691 1988018 1709683321 88488965 444770783 817827419 101022683 1524756349 140927933 461396645 1680293059 1763909702 1965512414 133662805 1281427471 120108839 49037 98522 651294491 1276956407 1256815409 47659 52024457 230521573 997 169874399 84622369 1834806409 68311 2963 88667 122982074 43047469 37963 1187180 644152547 81527 178098098 1301864419 671934343 1 4560278 1 72515 5342 1122807773 1935547006 451765 346540973 1964029610 1061 131986786 50 486536822 1551888067 71993 31543 102935251 190872523 173158 78571 393379865 444350 181936163 340912111 1348180 64399 802448041 254390 612975863 108026 229660609 1538406557 143155 1593465803 430512067 1963052191 7912381 331738318 993419107 702508403 38219 315774307 21556427 1290153385 1774305853 187730 1 34353629 644069891 85643 203282047 25113433 183957523 87294329 46132187 332215222 34015 1294164481 1608012365 74349281 34072355 65723237 79337 899093693 1326839299 4279850 18271271 6010913 170273659 96682081 1919763485 1422269413 41 42457 1777569974 10 86590447 603312686 163882217 107554 322400021 1998641783 1100472311 39381317 1170735773 186974 563813962 1827184811 1062646891 388235 1630344181 11053739 46337569 444161231 52103 31539098 868445371 645996433 155315 47609 142558397 309016751 2089025 803389946 1232900827 381350917 359871103 904449454 111093014 986586511 53557843 80831 1861510373 38782 168122 34759 882353203 53472101 96959 1444720411 849196939 1256509915 168955 986867249 5507 81707 149518 337909217 1516686326 471923827 93811 42837755 1247044621 484090 299191135 323870465 53089 67421 638987270 12156223 26993 1740562939 24010751 10867 338155606 892094563 69346 528331703 80567492 66931 382814219 501876623 72203737 729036167 38393317 104500085 997 259868695 4 4352666 26720597 155945 22945955 1005426241 17167 48889889 496295 25087 1 52967 104242 1719360718 56740267 1445767306 1030215451 62851 1715738389 74853763 527897683 150327467 29009 332853083 197221555 1658254645 962965669 99013 997 97892527 65111 1431438629 24925 250364489 195241363 48880058 1974257074 1240314937 48809 2 1167790051 72871727 33353 86032127 395935 490160095 4903 147873046 212165 11298779 45982142 94781 709387079 22391 10 15451951 1204124239 1327431881 26459383 53527 1545135041 1087697183 255545 93481 59957 27783097 33479 1157899475 1436983381 79063 1786350367 75209 166835047 1064841433 94331 182775727 58789 21991 70849 387070 130207411 462663671 243688199 157730 1289832067 720524929 439955 1280625274 666404770 28563053 53213878 1052809601 1579772093 851102201 104934461 305022589 6079 371555 48533 1198698706 1932326323 70765 30988879 1760090987 765898271 180526 57571 138926 602061143 561126523 294642839 63809 740945386 563438149 713875873 472715 1024003073 26681 1319258287 266885 1187394163 121630 525725413 961904701 924134357 4752763 48571 83903 546205481 1427362091 116126618 1462193842 78823 1130400646 270055 268556 1200620923 86857 533807431 447290 93683 1576087889 68684327 89292317 1306474495 289181657 670646117 997 91967 425776777 349190 253134962 16038739 928579789 676675 852154327 157736641 1702016614 451895 57182 83219 569274661 1 578216329 22985 27354689 175666 1899231197 161426 1762976233 27241 1995358553 801575 547969031 1352060287 82054097 1481954638 10321 100255 56873 30183178 307765 1003775 1165475474 589940831 159234343 203116343 156783937 1273988696 570470 4 489635 59819003 305705 85711 805614697 302086513 483087565 638148829 143533105 1915 27487 4985 90059 1224651167 849173401 504071209 1 252276601 75337 28513 1035086093 1255396249 21563 1896633905 1442038979 677437567 865692578 1192139449 87121 335088461 621100379 40505 1201 67993 1979202755 1195964725 953703631 95483 338775323 303988 608357063 2304725 14884213 16380851 42245881 86795 1302287786 254898977 2 12850333 487569463 32896015 74923 1 174374197 66173 313619939 134271278 73250587 1891475 137366 1819296433 186170 445034939 60751198 98018 55274677 429445 372568930 492927854 1251454718 779728045 11054161 156683066 1100934661 5 100 146730484 97088857 1845297446 404281985 53881 69553711 61291 4240375 997 10 1 413450915 366163205 139597946 341466049 8093 425385005 25643 28498 867652573 46788142 58991747 309934433 631148813 1552700 495100049 230172307 644390 340675 35809 1510052546 460005901 886175 8293 1293398441 1978364767 1109679119 65497 1159680833 121876 49639 110287838 38197 67399195 1564525 40048493 153571898 1542190927 156314645 318049307 96129743 60617 542531354 236276 418513085 140133335 5 994009 13954250 48131 909393781 265855 64905697 71233 1002437822 598954471 452301007 451372073 295742339 116882929 997 87911 202418179 529383949 316035431 40383485 1500163241 42669829 774956459 617123435 121566922 857528033 240705869 212860007 841626554 98963 61816991 1861397017 257284213 97367 1076450 194321219 5005807 1284642857 2296087 113446241 112927901 504230 235029317 79393 966496742 10304519 343565 85439 1186579985 1561167329 908408999 675014822 724094219 237368 773720819 90019 64706 426749828 225217315 254389535 160967333 66301 517219393 902829467 337275130 420815 45127211 293855 81371 124807855 75252563 3052111 48069358 47966561 972077173 965254205 291955 464357735 1775622370 753512783 283751185 330487522 22682747 27827 194042 345145 492064127 75641873 104887021 1143089011 1950310723 382064591 15755591 1287521705 1697050 1785483991 767155327 91303 637038299 450265 566920061 6323971 412992295 23765081 83639 838069049 1 87623339 1652135561 39979 59797 64138435 325863731 1161197789 1291204891 5 161015 2696350 2927479 1077105391 1332685534 36605 63823 1681958855 784589951 452628947 1160233517 1310832763 296405 14726687 88289 494645 1591615202 5352469 181746319 178477955 43151 312411854 1735357166 46913942 73046 5413 99407879 1891289060 1 638630 1179888683 254365 201170 407289455 475814186 72703661 155594 188698 994009 6333941 83969 1535046221 1978673209 62923661 1 88799 1896168037 4060657 1567163839 30809 685894421 504234781 413971787 685402342 1189421 55014529 148622 177605 446965 39942811 545944219 1149608351 55479062 1165328807 1645224673 54203899 140703245 1971048922 100505 52942147 1400981429 742974370 385408277 793179589 65539 442193497 5659 30921955 194191078 760945565 87811 103962799 328702301 1981860805 6493967 1 1278286874 727008031 96772763 447324107 997 801423691 237480415 17342750 1152820 599516755 119827457 29347 170700358 1094305258 75317261 50789 1951687711 5 421218947 1382312021 4 2315 309394025 899080397 738964067 27409 97943 556017001 20333 118577198 79932481 1060839917 2178775 1343638018 1 990866651 153403405 565236743 1 1174747207 540332761 1853884727 117042503 42838099 1337299753 448619558 319277381 1166897126 1 26916497 55331506 37546 433989463 832270675 464105 1725356621 588532874 83221 163634 53419 191626 1985334139 597145613 872285270 70678327 151142 8392777 89818733 504858983 462013322 243140753 99607 611410 1383560 25763 491424337 38821 1920895073 1669075 82682 658019695 78439 121906 68337371 121444997 79565 61425467 77951 240220861 1275220 973790 1800969334 43403398 1233444241 29859961 633394045 1939160989 84977 1758031811 68659 36812231 1024387447 435102986 184442 107369965 67818511 362646743 607790 111677333 120686 63361 92894 81601459 25 1398091771 1918656854 849374210 54213869 246485 83149162 1591190501 885339197 1688293 1790164105 666234271 296592545 131314 1158885491 74349281 1413575 1651047719 1583347643 1232121887 32957159 58991 870675073 1429271353 77663371 27945157 9397 1 574515811 136385 966732395 350815 38166157 1381383154 1098380 818802895 316443812 328765735 1436419307 1275263239 493315 627795247 49927 28223309 515441782 1964186005 832724779 570204749 151534 1640632705 1196385677 23398 2 311941859 356006678 1193858719 1488521 71551 1597037126 252115 1 36177937 1 1428428282 675288149 1 474205 2302073 91291 48814 397858781 35654714 16465363 24989 55639 631260107 71647 261928283 267654493 1364824213 67218737 93631261 917379982 188014789 603892579 83641 1 1304521357 73529 1548254101 1414538045 1953655819 1 86599 58211 66841 542396731 61513313 313340 138593111 13969187 439730321 640066591 1495619491 40728767 20915821 43177 287205859 78643 1553313031 290851459 59334461 1062757081 180163882 1977443777 106802 1715365709 1969335289 1097741107 1043246915 639906766 78031 21533206 604650590 843071777 326758417 37334659 1820844106 13400677 174122231 67763 1981933787 607793765 1672901431 227081705 20857 78929 815510 446155 117628054 235417009 90863 81163 792163948 738101659 908158177 1447579234 271428265 61511 302367193 128904922 1823015438 377037301 149542 1561237739 19213 1500029317 442877311 35639759 325145 85109 196531717 877650121 372502969 1778257094 81349 706204243 997 250291831 474748039 21003799 36359677 489033485 38611 38611 38137007 940303321 1394003119 243590 608102533 5 99439 86477 56501 764729789 1 997458620 429424234 792555167 29017 1301479037 179171933 1039842113 11523607 1706711431 373649818 128465 94169 1314278939 99805682 52963 34685234 40867 1140217229 92699 605919701 1901165569 165322540 591572594 1741629833 1848939853 235810711 3085715 1520314870 57958 1829045063 262536317 433326941 443260787 770230 741578570 86993 183296233 168515 79319 86995229 57059 182046197 49787 88811 366455 1022073791 99102797 278015 45013 1691335097 329045 68171 1744756337 33037 49286695 223255 1385673511 1252955279 1627083629 1608812167 61991 731767331 56503 1087727 1171710041 6299 273173015 1970653759 273755 37409 1854761963 53435 86111 96799 1658992207 1002156742 942079795 76009286 634843603 874982041 144783889 1340965 105317098 118079695 1 526090 110670067 69162887 649134709 165455419 4970045 3919561 378905 18196247 70549 191855 271956218 52562837 289076059 689413570 4 1461865178 368187115 953099383 10694 1 12021826 1308440810 1143853343 88092926 53527 192070 1011251147 462965 102962 18527251 1570694381 32206091 66617 634730 46187 1623956585 176422343 1433236027 193906 1520339090 25 161846 150022 557859761 900278810 215428 1339700447 19433 746040907 77643235 1830352613 82340081 102670 31204106 1758396221 48677 1897819733 99559 99829 1540679831 1033997989 3050057 18088571 482576197 419316791 700025 32360626 813503371 1086544037 223105 71209 1315271 5 475922935 977770 184805554 183965 96283438 445185043 335935 474332263 76392263 74527 170762 1540005113 14717 401425 742527689 179372 75074 207844094 24995 1476673487 60089 84701 78017 293684 1531735273 77186 24091 1457255507 396537803 55634 79301 1382304995 1495212517 85751 16265750 795225754 762822449 1082334137 72767 18357761 86351 126666326 1986399091 431826823 1 234965 476150747 112615138 66851 660027538 16090583 1371651634 498605 416170 65239 170680418 110855 1903683401 199444943 869865803 19550173 235805455 645537511 630435931 615678395 1873587113 1 1615361381 1300938017 1219975 620427823 2780633 1361653177 71243626 441435259 1476017005 174678047 1018528039 5 207908 180938 29298053 351445 1939580530 71826871 37435 118104433 95597 333342481 136128829 17801435 38039 68395 554748443 49157 3895279 961787867 176135 69317 1862704106 1 99397 472415 55299602 438755 88079 1610594633 1117106062 1030521607 70708237 1303198805 44792219 57809 8441599 960460211 115926175 190487183 110462615 90254 1484675729 881942723 150540133 85597 155234 56622989 1 156294329 1 991026973 55921 50321 1608754429 86949367 1 1 279549863 5 966421349 997 104446 66569455 136868 35065487 938752303 455530531 155945 147398 45557 1904952197 36277 195346 20011 80527 78367 79531 92303257 33905873 82361 811227337 994009 127174 10993 466304117 17348797 64871 1277714981 2 1820865899 128238511 87557 156874 25 20822345 490887905 5 19950473 85138 893815639 276085 72733 1896907538 41257 21438491 20601011 1 1 20231 687152503 659097941 92198677 10 15641 7507 185798 149586391 314597747 88177 1390014289 51361 5 415585 11514353 740108554 1837949902 6577 173970119 89009 79816829 499955 111842 379957511 1535230561 32983751 1961223227 2 80111 1 45887 213685807 954731231 35129945 986403337 93563 1461560018 291618269 25301 1425325969 514225423 1129718627 35789309 118345 75619 5 4985 2 997 42838099 1997497961 254785 853913539 138815 52393261 191889554 3654169 1404182239 13684822 179701274 323946817 1917496703 1697696851 9787549 1648637779 74194 538423909 7287073 1324441358 493630 80438957 1366242169 13885 4985 99137 1467964013 842962837 479077057 1742020487 54797114 65393 83843 304565 1029845527 418006529 667525 47513 61210505 76379 338157475 205175543 159958 240799633 76771991 45557 229745 821290 1106047009 742696828 192217838 6883 353545 454970 89561 798432847 5424682 1527385919 1452139021 25488598 2 15497 63589 496377221 9381521 1291 824218393 1857989173 1471113197 325284229 86032127 1108069103 28879663 7511711 86186 1890475 80153 1435006733 1400272903 429863318 75398 48676531 95231 39500143 45544663 59659 521120734 226516 143554042 34807 921488873 1910833207 43565 1 2 85369 948890519 12149 994009 84123869 1944903427 459100303 30817 1007711833 69649423 421227515 14813 489828538 1260848081 2286121 143007686 1 437613557 29741 60101 71741 15396671 36779 130689989 1 72817 1030967747 249308897 165323129 51384383 324565363 1374954751 8812483 2 57203 1102355981 305645 65003 157705 3637 1 867026395 398048471 768212563 109162 11916067 1122158519 78713 13903 52127 3761 1141062877 1162651834 70951 31296827 413410 1 97455019 1259990423 90059 88513 136985 78635 69833 780279607 17327 57241 634108675 784207153 26711 65867 1515744469 259223687 1588643297 159287899 611590669 302635 2 930637837 767982862 133346911 1 1667 1283045626 60521 42724441 91139 2 2 1 1994 8543 1 44273 47928781 81946421 140269901 1070509283 29506 35361673 2879 1907513345 99140683 315073763 61927 1060056806 99595 42131 97393939 750054653 185974 1104496787 1065093763 50101 106591643 21262489 6863 77029217 168862 158944187 1 481496165 1 1 4481 243053645 1667602397 1478663038 47109247 3570257 1708508927 15314917 1592831953 114854 182278 142795 73774 1181007809 1171951159 164602 74074109 63763369 1791845779 1483340 48855991 1066729999 18289 18803 194482 202307569 829283071 63982 44701 186845 382844083 997 64279 1156819297 1124412803 1 684683674 916128533 38711 1114988477 46359503 8089 80471858 61843 30557 20955943 533783231 25 710230 31153 312659027 997 1848905855 96930065 745027631 27091 90704069 1122469429 67727207 1546009118 33871 700385219 1041371447 378936619 48481 73966433 1 34949 316512605 31536443 26836 825636683 282001201 8972003 626664091 40571689 1 42923 180758 95651 1897200113 1894207373 175795 4 423265 1991785729 9341 855906026 5 1 88670189 81883 1037108231 621098329 977983031 286826803 1 31513 1924817981 54709 446965 1895266774 3359 1 4555 27647 10654466 248921063 10513 330624907 72469 868713023 183422 484811941 191737058 1398780679 1857325 30800321 1 67499 56099 62563 1 38289109 1812068138 1063646966 81324293 1870171873 369547223 318965 1 196538 960555149 48856781 424870 115574 212149636 98632213 67759 944510383 1850812721 13799477 1 993110383 86573 1679071993 105785 67044262 1 1 1963183487 1 1700393297 8087 122542417 29959 154582 83633171 1 279149293 91393 48989 949425262 105955 12703 283295 95707 923239243 997 4985 811042369 1156445965 53527 5 1 497355346 968588363 638404138 740182997 25 42411559 30203 95231 840639295 17491 344697839 881544073 1291747967 1483086845 559127570 15259 454687577 559821923 451795535 277284902 1434357103 480995 997 97849 142793509 997 123302 75641393 1 93059 601512689 52714 71512739 73637423 714174385 1593604627 37159 92069959 38459 1282513751 86743 718777933 97841 4 764617003 49069 237328555 299165 83467843 17047 453155 28703 114496442 1375973329 98437798 734568974 21534203 28871 49157 21991 417322909 517670 398929313 120801679 1658120773 314605 400255 1824506135 80074 5 57572129 204250405 300515 17432 83737 53951 1954259299 161863237 73495 85793 2 8405791 324365329 341949133 1 810664081 48733 90251431 94414 1713644921 408673207 35639759 91459 33986 97932319 1014946 1044748522 226568509 39779 741701069 22271 191822 1509015542 97885 889770485 997 531867365 422315 30881 550745803 450088103 38327 76837 411126733 561638314 1 293159221 66353341 1 422624077 1141804831 79867 295695343 65859826 66413 1 27751 138590423 431251129 154294073 1 82183 81574 241821361 906280057 9872294 6091 980159779 38861 1411512187 997 41761 1 1295231906 96797 1929994865 42101 91303 931099051 72431 830338981 30223 189775207 81967 59441 67349 1192635518 41835533 1 55997 182519171 32168659 223097489 1227307 31469 84919 79865 461485 21326 15193 461665 826065767 42923 37746278 533115151 679916327 1 91159 64006 50458 49959670 51565837 952450034 788612501 282545 34159 1476467471 1168745026 681582481 178634 40455269 1 273218669 96749 178447471 1462713953 88945361 1285437917 20 1223795081 22013 333324091 1692750239 367871531 26701 89528113 339695 935288587 443136857 83891 1866257087 271128218 1475594191 348003281 1885035077 761 253806290 1 484025713 3309043 1 1 1717134767 102274 451021939 2732777 2 103292821 454315 2 1 81517 786833098 1 13622758 1816836547 181085 40169 22922105 25 818438527 139864139 997 1720483978 818040653 46091 92270 67427 91873 1985617421 686960479 150897911 1034135639 35791303 105158 279835 226790 26251 5923 359183899 38767 500574527 72367 32633 1 79559 81649 50648713 262988755 879032191 306966697 1410141883 682841245 1295732567 36161 1127181113 1213278503 1104803774 93838 997 10 37699 1 28354 835243946 5863357 1086057607 53923 7506413 467631737 198696571 94253 108081487 1 69539 39706 17646737 62271623 41927 786955909 1 21937 2 30223 206891315 13781 997 65003 64439 68209 5 326188490 13496389 37579921 866397383 1 2801 58666 1059475 14389 936916115 110686 34703 997 1038391309 413753365 955025938 10 997 85711 28477 1846829503 182606 53503699 37921981 17903129 282116 809647087 1151 1722478598 67957 697234415 882538114 789668533 1143852509 24297887 1 1 368364781 1971074009 919690495 972482999 163738 93169 188209691 66593 67759 1121958947 1699809817 41467 272905 59762 15713717 95083 751491799 16202906 19609 1928049995 76243 68161 1852434911 2250275 1 1026713771 494735 11558 349105 1979907779 1119580958 997 54745357 362912365 4985 68838823 98883457 1578148241 92153707 896997779 1 1086906263 1245454207 22853 1795 239616389 24169 1073749987 1052849519 547510 58543 4985 178462 98443 81425987 56377 1797999844 79987 1060124239 1886573695 1642143095 8803 908145677 336235 51419429 60218 47563 239980717 25 126777887 5563 64006414 178510 357354982 402702271 1749391549 1433 60811 1 158711335 40699 584281043 395215 47351 24659 29527 453267569 159720413 1 624336199 202415 1027877519 1746445889 35908949 27446413 78307 997 58042349 13841 65581 1547127481 1157493086 252465727 1878266333 10828417 97423 156853826 38039 713991437 27997 228594805 1 1 4409 328127594 1269782765 1029901 1370202025 170722 1307772773 27487 27869141 62581 515118179 1616415649 311 79283 8443 43994 1727501305 8777317 438355 1002102821 1918220 7634251 112547342 231085541 8555257 65007391 96281 74785 56597323 156515503 77342 541586597 573970 2 38333653 10102762 1003379479 142468 31433209 84299 764576755 193123951 448265 63691 2256575 120994 18361402 221089819 98713 56459113 442463221 1740072289 247315505 166714 31129331 13063 9838 73709 910385257 42101 260455693 30389 191062 89153 1091 161242 28289 2 59957 505335169 22259 24181 37425893 215405287 1434057046 104260187 66177869 13107559 87421 11087 78909559 276005 75239 5113 10848323 4985 76883 590773201 607746695 1409233307 655 1202961187 113585 21536197 46273366 45337 97423 1 994009 367325927 505870 77101 1936558718 525954511 1862204342 41341 1794524885 483355 365535095 39383 1 1031785562 1882709921 68755 250538201 1031323499 709065194 146703565 1304621261 128126 30859 50291 759565189 74177 33739 1 61673 423295 77171 1 1437597935 395765 1 225249823 354452513 75503807 37165169 945798949 10277123 43399 388862053 1031622859 1 98323 1 85601 58690837 2 1593276082 29223067 1963616425 78529702 457745381 743273470 36644735 52354 47623 1129793059 24113 980703733 69829 15907 1135339609 1877493173 17299 2 387935 167158 1 1444247951 832570 37097 47609 77731 66923 69739 314365 5 17783 45853 145735 172486 25233977 19180286 269050597 8511389 3896465 18862243 260660665 1175051557 62773 67325351 72135941 35491661 597816731 277988827 297485 261293849 51387374 994009 64013 1790110957 671938637 1698301217 1820737294 531251737 56393 86925439 489561895 1680847781 4297 415295 294092506 1988560517 881765657 2477 71263 62026361 123446 5851 1406795861 97651 37879 1373532115 49891 365259533 21239983 237572053 47599 1661866949 74362 1191432149 551442767 33857 36231911 95783 1 65393 1 1 31213079 1784094229 379292 1 7187 1115372483 164247539 69203 74293 1776650 205935271 87243482 244475923 1113331265 182654567 62617 136183757 116170 166118231 75533 5977427 130640183 158535101 24223 5809519 791269163 84523 276245 8807 480806423 1 1473944341 4021 210995753 883615555 997 89783 91369 1193099486 301267867 994009 820644401 515818241 355770293 907337611 1731190943 2 301468381 113534 30091 166297169 135458402 80620411 4985 691561957 111382 383038417 14867 30357653 997 206730451 1356573767 97561 95461 70867 1333676933 130630 1 431701 164345 2 1112699915 124330 61139791 2 1179967021 146662 84659 391610 858310 56003 1 197066 7793 93251 1198185158 1 67697297 55049 1 63511891 33202094 11659915 955484333 1433587979 1 610607861 385536797 10 1 394181785 15137 226885 1 422820731 1611273043 2 499341853 1755349978 793076443 88436077 78797 11783 211685027 1 5 59450371 1 32271893 1916059177 4205293 1170856397 205096847 193418 1182241537 1076332655 5039 61471 52021 793957127 33498953 1 456026407 450838415 477005 33223 194006 193731058 89358119 28380277 614549311 50683 37657 761566853 1584195289 40640711 29851 1082242430 77773 111574 1353363643 455825 79973 388914745 339335267 352584601 91876541 188985338 1246886497 147151727 95776847 64879 796744433 5217301 44129 91781 52951 271760897 1262104358 95101 99689 55001 36551 857007766 75329 71527 406851397 87559 1490851289 80194273 35764 607367461 1958033986 18191 1 1331234869 1 101642 56652763 51853 401022989 213106973 650137441 62498939 66959 35318 964733038 120356 728888521 21766 75773 939041473 74930341 574547179 18642031 2 30715 1 1073377699 2 118865 32573 681529157 96281 28771 25633 736786949 329978359 950685521 1 259823185 1685248291 112622 1696016501 1 59190893 97729 5627525 3527 1 1 8291 10075133 1386244562 71172839 953573419 46901 5 35089 86969 98313715 584365874 1 1882195279 295470935 14699 537196997 70141 980817637 75553 1083668627 1681276825 997 1417363697 1 5315813 450830 1 1467783089 715414022 58856377 67757 191 1 1 80603 33821231 217127045 1696408334 1 11143469 1 3853 60107 218981227 88289 37745 31333 45691 52391 49937 26357 5 117989965 1 1 550811857 257281295 36637 1359756613 1232326253 89003 997 140521379 33409 909731770 1872617321 77101 28537 19322857 265835095 5086 997 336407740 68856055 5 1840739833 45569 5 38327 188756 994009 997811134 477005 246231809 701296157 41981941 1 87545 710650531 53773 1607189201 1 83921 631513397 83299 1 459755 38567 728585747 83843 4658981 26674 1 83791 1370493857 39847 951890 1265329069 1068434746 268490 189578 69193 529355237 2857 6793 1123699231 488284106 55932697 184826 1277700553 32481263 1221622645 358682341 339805 387066083 995456129 101446 587499007 1434928771 374486335 692357947 564825722 98641 72961457 39163 1272081989 1732529111 5935141 786846497 44269 382852985 41897 1127714323 124121237 108357173 2 5 67453 90278 86531 5 747201803 761290 71387 1130745029 899633323 1630558934 724594021 90931 1484392970 738846677 901925341 208279723 1973 1193596531 54499 230777587 1 254567398 71966 689502923 706512493 85658 1014702107 4 689479643 50235839 1348582870 36599 1194058174 478996423 1994 810751531 1 465655 17573 876948883 43963 29992481 54868031 29682241 1417801291 21977 47527 59801057 72019 1884286387 5 21283 1328229443 82421 1302978203 92809 393272941 1147746443 61357 857292769 1382870603 1232450069 960951203 157546813 1338989669 178686941 1911568823 1324189679 857023273 752110 98819278 34729 311756915 10 79063097 4 1624680874 893491 2 475501799 64279751 1478963581 506912254 87154 5 112786 16381 314429327 1 188198 1 33479 26321 12266 675016 725652539 92387 1 151672699 463285 410091025 718893463 1 83869 1815781157 18059 76003 89883538 1800248941 1714117595 373576033 64223 2 997 42347297 128009815 1816548611 531307913 1942595261 123011465 406630297 67246799 650389639 19679783 1304454419 89782841 1563325 129798341 1 997 109826965 12746645 1151408435 1138395541 46399 543991 45051821 1712274457 1722438286 1 92867 131305 324638155 64849 94330 87107 1 425105 186742 158929613 741167981 6950087 5 487337503 5 26834 1589346859 118366 63538 478865 484722779 16831 86965 62473 154634 937881433 1911220 1376409154 598444703 1141081033 6034841 1904636029 1 442702895 43062497 200620649 36262 664184 2 5 54923434 14771 1743532157 534481769 213985 74755 5 3795821 675590 166234 74573 89849 1735454621 86153761 1500925 85243 34511 77261 924359651 423685 1 36929 142777861 87155 37615 796010 116120161 93056989 42772297 497924617 1 1053033845 60869 1362608347 629868766 5418178 172176241 1004634971 40597 977500081 1481846515 2 179568901 20341 16803671 69284521 1039098754 1011809243 69155 87281 29329453 1 1039160669 122619683 37589 48712423 30593 427266062 572153801 1 19237 89069 905771161 5 964753399 76969397 1831 77761 58427 2125225 71395963 1 71043229 997 81737 97883 33713 675788801 1159972483 808766689 207377099 262664635 404817253 143555077 65206 324445339 1158954382 93399074 2954111 61396 6242 1251779383 51734 50335 1981015459 1489468061 94169 1 26929967 13063 1673233547 1233346909 93487 84503 419165 27283 460235653 1 49156883 6761 10437151 4970045 1370102537 128276 59201621 247136957 1519849 4985 1 21961916 5 73111007 66541 84937421 2 3973045 11070419 9342887 1071677419 1 739993619 319566535 286560913 9652297 39623 78808117 702737641 128105 8329 1481516021 49918793 96997 5992967 615270247 275002510 2 17669 1431167026 3271 296845 1200222197 1 3255125 3036862 1393230889 2922440 833456279 92683 209905 809891351 1 2 49066657 530662219 570240113 41903 95316191 36907943 19387 36766369 161078938 1219991303 32789 72664351 1769242834 1409552159 1710355099 19012159 34877 1940665159 78163 472220807 1 682948951 73751 1232126494 167575 65122 1 1066543363 1594969366 1599434654 115295 98017 151013789 54521 564960217 60449 58111 50767 997 294559987 49682 1018966093 232121719 38536507 53359 1595595322 87223 652167610 1014283931 246643751 1615385545 75685261 743831302 111292 16792471 84947 238581713 1071979621 621592 58724297 451135 216115 238195 1147590889 810089327 74209 73259 1 346372997 300385 37255 665110129 39763351 1 66191 5 305474549 286796 981790 1190998322 384371917 870785077 183935 77419 1177236013 99257 77867 97519561 44638681 522961249 1074741209 1598647 55231513 1107426847 234172 223670 56765 272119447 310192219 59957 1103288183 1 1011892313 6770627 1 13799 177725027 1 10 232426763 1262497 305387249 154705 25 81085 1178253073 864943511 598276565 106493558 41 63326 138730 1 156257473 68024083 42961 905231927 64835 36319 536445937 33941 180532321 55487038 1 168118 1138334273 48221 132272549 1554579703 511522717 9155 90469 147274 16020793 1 1 374435 1 34159 412169245 1567311367 1059954719 1225987799 6997943 5 39890467 56076899 175918 1334626541 23962 374006509 50759711 28477 9418441 14699 959281574 38554987 487622381 1523876681 94676117 90599 807197399 1500413345 235597889 1 71830859 37507 116361689 1 11459453 994009 44683 42775769 839394341 1100385929 45439 1 53437 19573429 183035 31607 73609 1649797549 1925478887 61673 5 90107 1735171135 17341 1953382867 76376182 1373808169 12959 243114635 99240061 1 5 41227 38459 57037 1 84871 325467341 81425987 166384345 1307169697 245285 876909893 64283407 64271 282340430 65963 84172069 135237068 697769893 157420727 42463 1066925 671658445 997 42407 462763757 89371 88811 78478 58153 12802477 48731 44773 1 1508066099 590169761 518051918 482905 1542438041 48883907 302202623 30116857 54559 840163913 285035518 1568299003 397807985 1 54973 70709 1926039569 20052661 447286339 65974481 1 49811 1832754295 586387561 1495100681 70282141 46411 26489 126782 231635 240299665 45906502 56999 14845 312505 65015 65882 1 60127 1598803249 302340281 1818541163 413112229 209143189 727945019 73636426 167365717 1127597623 625259077 13877 919875169 1828318823 8822453 984889979 87138109 13849133 498968753 92233 334890329 715414031 64217 290071571 4285 915913793 1455193819 413215237 59473 1452383554 118310723 947623913 44147153 237646817 242485 1877654893 456620627 106642609 1 463900231 92135761 192475 80167 981019063 889190 544966937 1 17946106 232385 170394551 43943 351891121 1353037145 1424414773 71761 37691 997 49103 86186 82773931 652824247 653096057 375603353 1150183079 1033514147 79334951 28579 444198395 49681507 1 3491 1509194294 89113 61735 44517047 835294219 483215 58067 68227 1470555997 1363481411 253490 512950759 1 1796057009 5 82787 35340659 1132496671 741641897 1242827797 72073493 1983547801 2 80853709 498447137 76682261 760728169 97173922 587952518 35107 276604 54617 102842 50782 434320927 12545251 733874963 61603 814873027 95111 1197364549 1228181131 1289372099 2484925 956245229 294842563 72185 412237151 89578 25261 774513617 1 14403353 308185 77699 10 149585 509664581 1 1108789753 1 111022409 62554771 190574 997 34651 12536278 416785 654241183 13902869 1 1 65129 89797 69911 424080563 28505 1546758319 872478283 1425798397 251815 720203713 1476897619 298003213 754836869 1 188926 17071631 1445540282 68659 997 1376032337 1162535251 79537 1248360478 109177037 64951559 74719 1692161509 1 15679 593939201 54121 84859 68521 1004805647 8726741 115261246 880614089 1939859942 143315 82009 754730377 21163 3165677 73645399 54430171 435783311 79537 98299 75984361 1491290051 29059559 1452229589 11004886 56440052 47315 78502 44059 23831 147274846 1405925 5564257 1 67679 917382283 1642563071 466855 50642 351604103 63815 1596010021 193906 8193239 75455167 529570 66571 157646 5462563 10 17491 1030989347 714403169 1945580017 736783 1 355515245 1 187006 42589 448004402 399365 65624534 883416746 57713 997 62921 2 129889883 611660443 78766 1 28505227 97711 899872145 801658877 5 157426 72243617 1328986793 89119 1190138129 209167358 1 994009 1994 498974218 1 75853 35081 1440981874 1513614983 16633 413935 91033 59671 159644126 378049690 902890 89671 38993 68426 986641729 26317 997 35024870 305570 552724031 43071397 83465849 448126927 101950829 1687540187 97851989 31543 469528571 75853 830470 1065986599 357215 79063 1 1 36945829 140615 1715345329 10429 5 1209136367 2768687 1660979519 1008741653 327095 22210169 35447 73980391 459512315 995729359 45526319 178855 5 400707071 997 1743203635 1872609205 80983627 1122829670 138509222 237455 92279329 1567 388725979 55549849 32027 79601 2197925 736277291 389091449 1914260 272113717 127814 94009 50221 5 223885 72103 386005 116855 27683699 696617594 10455539 41017 1321786633 81518 79133 74297 852467983 1898089339 409 1986738751 68905 462612985 147902 2311475 842230 51031 1024400513 410354579 545645731 42134 254105 791675 102430 10 610325 199666 84871 7933 627232877 498430210 352911157 158252 4271 179518 1 1 12394237 99565 13558 348057685 453509213 1071860161 290778827 1699752113 123325 534776353 1110960223 97789 66413 639440293 349235 2557 55351 101715643 161930057 77091031 8121404 1464288079 1 1177811993 26977823 2531 15504347 1462940849 98669 182359889 45557 106517486 542739074 577284157 45354527 9341 89358119 1 95071 29989 968837393 83299 5 904502135 88843 87973 724819 433342037 10649083 67934 1 1769220710 6991 41771 32009 39434 63977 148574 61987 475902995 250735 34044559 792742241 396247099 1372367599 449675605 77824823 34679 92060063 2 820236007 236914393 41597 26353963 954620879 1272327865 1714142978 20287 377885 39091373 112841851 86424986 1059536825 310522895 82953391 386930 95507 393245 414868145 13903 679339049 57373 451822979 65839 137794 1541766169 299820761 1 15497 130742 32933 98429 93481 1027745437 5 5 1882487561 213798514 1188151826 48417311 57216833 731277713 143074447 1163940865 753552893 127598 4973 28062215 1913185849 171780067 6874627 33839177 1110244643 168254 5162257 603956491 1 280775069 717827842 175034 62081 101782 75134 1815091433 201134611 110803141 361422470 35069 1784956307 33599 62137 89 1013327881 1092498073 8681 99078869 180339037 997 5 137762197 361765 35961697 63317 75821 134086 73561651 129864979 29453 87433909 629014682 1 291279532 93941 201227359 361434427 40214 243105631 153056741 22251046 24454 43631395 997 1473656273 49034599 997 17519 50495 291930917 997 36739 1901180885 412655 397867805 894490 275184517 33623 41519 195588829 606307199 78182746 272705 97003 21635897 1693937489 13757 283655 210383521 1 59149 162947221 964769690 65173 56915 862812355 173619574 7846 326738122 1396892137 357967865 2 73061 56941 41213 124006 1 2 1857304754 92123189 237637705 79613 598199494 182582 32083 5 542236151 5 86139803 36586909 1557627251 991026973 410945 272214331 1886978935 70589 784776145 1682322217 494995 1073662949 66402194 116605 1257617639 63073 47059 23269 286412249 1524846175 15161 48806141 1 97561 90997 824373709 19216612 95111 154745989 4816507 106670 95027 411965 92363077 89293 813566207 658654939 458849473 55621 91535567 1561515017 72736219 260785295 707572511 113293993 62597 141280882 341587898 98702003 75541 35211049 372989569 432865 72869 975354326 225068342 14389 92399 84659 40013 12975647 1258992601 461660141 15558185 19364731 275421221 12489013 933791 94153 853 1329685106 1296125239 66047 203438555 1640756965 1432733111 76543 30132331 42569 1060579019 16989877 47786 83003 94961 32973529 37747 11360875 12959 421990427 62896742 1380639049 77933 19793441 90553522 61514 9871 1322301263 2900273 127130 180430 312863585 62539 669308821 1369827259 1697250461 843623645 1185471143 635744534 1200105779 1748600933 185749001 1373725 416008913 1869783917 353645 22769 95419 1130800403 95801 30083069 1018357463 11119 287532247 1585786831 1791846731 1981249247 33859678 370852333 1052024041 108965347 94219 96377 1141136497 16760567 35868901 54713 177550745 1272903623 5897 182606 22271 1 240884783 1185443110 36279833 38861 1590682153 11343866 55219 30112391 607829870 161556533 4273 517067671 1203879811 74699 14696777 390315986 16936039 93419 1314116719 390582937 54163370 7759 23459 1094787922 1483543643 162345494 105335 1 55997 5849 39794809 873749329 52957 65537 83273 339964 1347201535 1510859699 979394666 13399 466678007 48311 1 159554 107662 112708942 92315221 122942 68483 5 19309 42766 472124365 57272665 183289877 1036503269 89513477 39541 1263464155 244877806 15168358 67258 351508 1 39203033 1658592833 1484937995 1 27068915 55805 208230277 588145709 34226761 1 1145041385 228325891 757151891 98627 1623734323 105628547 86488978 645059 997 350733059 97103 34932886 416519515 165245 384248785 1006532299 29537 1 832237291 40879 281678443 1095750598 527350258 95773 42509 422756713 105966379 56113 94531 691793101 441720850 90793 320376737 1507978063 994009 1863919951 410864353 90067 34649 4561 12286 678097157 51266737 1548967601 81569 41201 16012817 347167141 1 83233 5 97011091 63527843 1 13255115 407576753 4985 467785 879520865 1513079717 149203793 392005 1018504943 597603967 47837 24925 98939 407529869 129158 162042410 941680361 18086 92567 90619 994009 85081 994009 137 5 1219923583 881686426 4 8327941 47981 99685 155395 420429371 56237 10133 415168801 5 41507 63391 66772081 1752269089 13591 97511683 64499 73063 43831111 5451181 1 88903 67679 381333637 1218762991 706614823 380833811 55711 1812120241 48869 740771 123286 1988158435 10 565561849 163748003 30773 1 45330167 339923027 139923779 181437301 90067 84903523 648400573 5 206223331 1216397587 55015 1724441933 729041921 1 922330 21198214 1890274703 26821294 477926987 60610621 1 1973228423 418296335 189158191 26002 8821 52579 61141 139114 285788651 36215143 47857 1826404003 94130758 466472549 1620301685 408790 45455 1419776789 362885 61297 815492101 301002619 1073715827 44221 232831063 66943 1057063729 1033937941 58585 1932846787 951024794 24694 994009 1702013471 260878819 27657013 1615592285 1 967714901 80680231 78623 1961413457 1833196381 797488841 51685703 80789 1828123918 252796889 62423 80599 800182763 55663 1065793 1768812131 109529807 1464596755 1153726891 314639999 163435 1045943729 401545 1688935439 34613 399493109 287959681 587396443 89821 28726561 67211 735038341 8677 2447 997 1506171727 995963611 1 483546823 997 1937423429 43411 1873804574 1902092146 37537 49454191 1443437659 27466223 179757106 24778921 615006542 1841168158 261487453 140905 29879 82591 984932869 105566 2 997 778670 1 2609 1680629737 440418413 1373522845 18731 6389 30596035 197530 24734573 1433259458 4985 2 372954161 5 830486182 27701645 127546 25279339 90007 95911 56501 127474 31307 1 3030487 975494710 72073 28562 867014815 479331877 1 305705 1965488633 68023 1994 28379605 339455 1385844959 260345 75158 1563845743 1804245463 8317 1831158491 25541 6053 63045295 1963726871 15590566 1 305386085 385115 25 73259 163165 808221781 74933 1082063833 631765031 1881793897 1 12650933 103048859 337020895 901589309 1865518813 274907795 8501419 122877473 471806323 1 159932 389164133 4715794 1 312683927 79631 67411 46351 273013495 1562872513 62995445 1837994633 74941 202132673 1197363047 1 342564449 682284367 2 576171265 44563 869806486 1453428133 1505775863 82580387 50342 91733 477156917 278259763 1 1262067935 298119049 272215 428829575 30859958 1068599633 5 1033325 707433269 438145 96374 71081 495464135 359471822 21851 399115 630458827 1494956773 14203103 80906398 410311129 64303 634516499 17737 48799 85619 1269929653 1 1 2746 73849 15077 179926 503656519 898777837 1 1722088799 1745093699 598911487 887 242540471 2 42359 1 113342 134175242 27617897 126023483 1 48076337 84189671 4080721 180434 505932293 848836567 1 328174009 1489274993 128407127 66496909 477126956 691426429 53335 66271 128434 171635 994009 560197574 605511805 672459643 7428647 5 726457607 143102 53047 1813499605 2 974290 69162887 1275163 167756983 32503 1803812005 65934515 819493915 21841 1 1062488807 1 698589713 13513 752117761 26979817 6117017 1499981107 832413793 667114843 25642 997 57397 876996209 61981 265028893 15727 70556693 76399439 254955787 76471 75378185 2 81707 14369 1205415313 128236 14435563 1 40499 796864181 439435 341359181 1 1821345599 83362571 836366309 144146 60427 512587121 1013307479 54311 1271899873 877775 1479129263 143569477 1 1262822846 50359 84247 1146921739 85669 72091 54151 904515935 1923458143 22877 1559925383 376655263 31037827 1555374481 39733 150814 303005 118145 442500083 55787 637833671 2430325 735669661 99198509 187126 246165971 79139 1644567161 65899 947509609 50363 90107 93001 967522483 364607885 453449371 16699 1554184637 1 579474739 149015 818473247 1472023193 45533 1525502009 54323 1 90371 92699 1 22951937 184877698 63391 1340636249 457144357 1 73379 95327 135228095 193064065 1042975 374795 45641 1021363121 629548210 17438 83449 1177635913 1728451082 629685349 613 11575139 4385 1432649083 50207 23087 759740431 1620764261 672691069 824028815 758717 528188839 434428349 186413078 1575138847 28685 47555903 1164321799 207745 1 94845607 1282909139 57059 480270389 709260319 186614 678302579 34654 74883673 1370657779 86491 297404057 20129 1319587067 1829201821 261455 36653 1551901759 164324 393362899 159969409 68038 1 1 9067 71866 1388282242 59693 9175391 4116613 680870 31065523 76871 1381 75047617 651188801 1 164657231 1761623503 322165595 33413 1013305679 5 35391506 147454 1574426779 44587 18126457 70026526 785250868 232411955 439530407 46479143 35507 190678 317290 1 467588222 1411525777 1 13556209 62065 767788495 32027 63709 10 1181824837 338775851 1 527258939 1875482915 1 405843107 322598257 1361462699 1 1 92333 1 44465 87125029 206602841 154738 12004877 2 5 4357 1388471167 292210661 835905778 874494113 34479251 1444930961 74734123 79811 87797 73195 198382 54181 1 1686082283 1644505277 73517 683700733 886872997 796452043 131638597 1 832042669 522324538 14428 890163278 1301413643 43029523 206721091 14441429 1840925 592707007 45503 127714 43013 146576855 449195 1231790479 1976012161 800985011 80387 75793 44385443 787023278 16451 1624040153 293775787 118438 1053166859 557532370 1 184639415 61603 503738842 42605 21097814 1937251829 85938409 82139839 59093 7793 34277857 79873 55438729 35023 499195 129681557 34808261 309955 1 709893461 272216381 1294320715 174531079 55634 1994 513207481 36791 39089 35743447 9829423 71115329 1800008711 703073278 1369489909 63533 202478795 34130351 733961021 4943 359656673 12178 291243353 1855658251 1640448989 878513323 960093391 29633 155417345 35215343 473299 85601 1823842511 88327 1 1080792157 70249 1713927269 371204 1228485754 19511813 25 89599 385420262 1034150779 997 5 163667437 409550 161194655 90227 338705 85645291 99324131 515700715 805812311 27109 41055463 270819071 1066142263 1826045989 351138415 786543787 376945 8693 61871 16316983 1290026879 96562 278195 1526595949 221905 478915 83383 99877 841398557 41863 14547227 624108085 1548377 1422719 2437525 9153457 86121137 914497153 93871354 28427461 1 173506 1344808903 60150007 49603 62494951 64123 351949579 433786621 1129172302 1332437371 531349901 49664558 170820995 313763591 89567 313101407 988140931 766432921 920110253 73517 488079811 60817 24923 5 355747783 62271623 1 1 643089925 46021487 317365 115227941 352155211 268865 297659734 585905093 148985698 1402175 77349254 805176719 814731986 977886251 3911 5410375 189638 308333257 85114 1494857491 5 1438719239 586947071 1579 761417387 1014898013 193202 36341647 919998133 1482232277 949268249 41687561 67709 83854 44533 93889 854531543 80917 1 826523827 1949770423 517312423 31039 1033507786 1836981137 7986967 650873255 520950467 50341 791161409 85247 1424948123 23047649 875364262 1353948503 1063879153 868791113 37537 43969694 97549 125 31973 1872194453 85201 1503310261 95869 897552962 50670619 5 1230139213 427303447 534777127 90410 1429952701 762058879 625965155 209805734 1 1126117166 650685562 81946 36934862 1 651088973 346447579 497905 56065 296442983 669855211 317665 3446629 2377 5 1 796833803 620724263 254465 1484085997 953376583 108427738 39317 176467006 715324573 69403 51290665 1843881911 69031 665858498 31469 919264534 941189087 471005 66923 53087 46168079 98639 1 968901743 25144337 24405919 199855 32563 30851 63997 922649219 217015 1560446791 97115 85469 39161 466265 1401303493 79726 25537 2 563489623 27067 1636941739 2 906620461 1979 994009 48353 76717 82822 39799 985440829 191495 606766969 39971 2653099 76054151 1 466984061 157022 1115051911 87446330 1803006269 1783118131 508390 1165563796 275810 721239703 1702301831 2 60763 133879894 435185 43880549 396250189 27947 46371467 1166144587 86946331 1 80537 86823745 786369139 7723 1422719 9175391 1889384674 1072029421 460609015 1955689922 957070 4970045 27709621 1464199439 39119 204508721 50 5021 1399646119 978439795 866661401 439715 577327138 1428126751 1222759949 3079 2459599 1890011042 23027 1315168427 13625839 11392813 135697682 13410361 74554663 88019 275005 577823602 257690999 64793 33359 99367 25342 170726 997 120634 129847286 1 45869 285156955 130814 273370 86399 1984509661 1162372907 2 65867 347455 365678779 1 2 3541841 1608194831 44389 136835623 466668023 163031483 1489753885 377015 76823455 163915 54399311 1818529954 1 561867191 457737655 72797 2 322088183 52561 615470 56099 74177 59599663 537517303 1044151429 5010991 1994 279355 755101679 74283479 208045 1442834929 2 1780884197 1216682933 331454030 38926 955235807 4 2102 67286042 1067147929 1 82139 9877279 1 78137 1 36902 1 1233476947 1696697201 232621078 27329 7867 48823 47237 767662079 105914 235674091 5 5 396081542 91514 50773222 96959 7328947 1 72341323 73107019 77249 1305066283 5231 1 55494017 55656305 829942259 26242037 19078 41492149 408635291 1679919487 550610 997 63391 1646077474 1 184826 47295686 2343947 92581 4995967 74827 633319325 48539 1180107367 1533420067 554081846 44590937 149405 664267183 657749047 723968059 1904811479 82550603 67519321 51721 36013634 78203 2 23066233 70177 1861547713 23472643 997 405485 794624419 997 191179829 90548537 192269183 1 549695164 1402553905 132737747 925706791 35466281 54979 96997 556730413 20226139 38699 1496511539 6347899 777514799 1349104727 71333 1595722441 47091029 849572839 90373 11833 223695487 179222821 1933890061 18993847 11642966 704310169 396545 12829 215497459 1 85502 50777 925096267 51511 1499299777 1924269115 341840207 17055679 1171190749 27893 997 29905 1 864232085 73181 997 162316585 1824603959 1880474093 148054 94299251 18875009 1 854376755 71215 7603 12373 408259997 420542 1039085501 1 392915 95980193 1 298652441 17419 44006 553816619 28610909 681548435 1 1554510455 77378167 1164635027 673655573 145862 25919 209086271 1057499 52361 1 1635824231 646331057 91369 74923553 62743 730452178 318478847 1172314753 727767827 1865422523 1988018 1 130015 23057 1 5 1 84179 654480193 2699650 46061 88325227 2010949 42083 869525 1109737933 95507 49031 346475 76652351 60734249 1 642404813 138695 2347825 1223458559 75689 98561426 146776346 1367762545 567099199 23717633 654174329 1784724593 818207437 8044793 99173 1422708281 175407611 246231191 416132845 331505 79561 1 1 1 1 17789 32463317 699970 1194428671 502557259 81087007 324793894 50873 278363311 55499999 1 1672412849 270835 81737 35801 86531 9155681 2 1550847322 181802 13331 895975 494815 83177 60659 1074695159 286804447 1568200903 3373 15443 448460066 738053110 5 77687 71998447 61981 2146175 42989 1735081701 509183911 2477 151966 260207621 49227641 586364179 5 1190993794 63901 61944607 71161 12641 980470 1 635648333 229370 994009 1909042222 288205 1005572993 99929 467795 38822353 1414588079 1328784445 18374 56099 254455 27332755 38880133 1901352091 81107189 9719 783025 874408697 23269 28473323 1089508639 1 54287 16054691 8735 873965899 1851380 22120289 1 36263881 97577387 33958817 39979 1114465193 1114588543 131785 224654249 67547747 65837 792317429 200924 1 54261593 48751 37967 44777 20188253 151282 997 612413911 643148797 368045 394607615 568726531 17693759 1943071787 66622 66533 1498870201 2 614674531 69637459 99991 42712477 16772513 15739 308537291 27826 1379856563 572109793 997 566337413 96493 563245763 84673 276655 1 63671 104738 19417 42821 73249082 22255 472415 1653698975 335530423 42066421 14199274 37993 16067549 93923 5 198120437 2 805319041 662527097 94065953 118414 5 1129738453 1274991521 683632177 69899 58237 73058 72785 154273786 1348181851 92431 3617 1752913733 5 152064434 161049901 334700666 171096671 41801 32407073 1829807167 1 16363 68993 39415 28642813 169622 52583 1664179441 1386800167 133508 28909 61253 543394931 1393303237 1061509178 195046 94837 5 1747675529 753515933 132694 1419775087 415889477 945268241 82549 8753 887621362 3343 790480519 263045 2 209668061 76597 114515446 297846271 650158459 197986 97813 60259 268701470 605422841 672529705 4985 545458769 450649609 6793 5471 208382533 1 55991137 596049511 1534410743 1638867889 65053 41543 40459 625501763 5 447805 1799719379 1371744559 54251 192152179 4985 317445719 880579355 77782949 1037027111 60091 1691547577 1612143394 1 659578211 5 129074009 1988018 710427941 11723333 25 1 185901323 23291 1947593929 997 18181 495322903 68239 1350043237 65785051 642230 348595411 3923 977451913 366693127 35001679 5839 336895435 672409739 60545 183381959 46523 29064382 1228218623 70327 4985 89653 13513 176255 56207 43093331 17333 2 14293 1 115585 183816343 2 137039447 829444180 32579 55233463 494739911 190565 59263 78413053 644741569 86753 21499 10078 1457017103 962810 1176099893 1069511507 466159037 3976036 96959 1538911786 161834 27793 53609 51577 390205 490793722 1346678401 1484738243 68536771 1353227719 1763188283 71941 457179335 39817189 92591449 40540 71802943 48163 1568728529 448232297 23354 93766853 745310 1231 33749 96496639 35400479 37285 71237 1994 92662909 1166030947 30047 159591371 131414 5 156816251 92347 1701505846 550424323 98902 437050681 230312921 1 399935 104263867 997 179534 660481993 150386 991 1 51787 229952491 1278020 997 78697 310447211 36263881 435065 91757 1 1380426946 1990429439 58943 1206467807 42839 997 67867 6978817 1806766463 15572143 997 826647691 31379 471909703 1234269103 45343 20719 118126 389170 51829 82997 20947967 36370469 85611259 997 23669 717344339 451624543 212367157 1140846646 682815509 189434846 10085 5 1761149305 20327 239165345 1308422347 1143297035 65669399 1112613629 502927559 1001292013 467099485 305 46199 306415 285949127 84401 133782695 1182311693 704799259 223348231 593117999 1444648649 903009253 53459089 1 99581 607668143 19394 19637909 32313767 1 31258 337898255 74699 1066764893 289144637 727072807 810136121 277309999 271835 1796891093 17334839 5 431780689 602409823 54305593 5 194928455 480952403 165398 95429849 691781105 1014044851 1 59606 385037197 72271 1 213503159 75709 47803159 75037 719502739 58393 48207941 822410 91939 2 569692373 28879 399347821 34771372 74771 197815 309815719 1054113493 7247 997 54269 1453605845 53198923 997 56040373 821429779 1 24631 48940357 53841509 71627471 156070 994009 2425123 54013 502051523 692027173 29429 1 1381888873 1534358627 10 45245 1716935681 1431385874 446575042 896039401 67618534 997 997 578873458 319082779 26317 64559738 96040013 15560179 359995 472506119 282862837 87257 1235218597 779375381 175445857 677728801 53846131 66509 95527 331570249 229255165 24247 1052682845 90644249 970465435 1030094281 193978 2 2918950 8713 238955 565479977 80761 523584511 90917 17729 878294177 1588257287 51349 5 1059832337 646903979 157345 441418777 1 51186977 8261285 188198 25747 2857 56222 1831602301 139994 853310 83117 79836769 438035837 150418 1129632457 4970045 1994 17366743 581197931 60449 27017 743825 47663579 491585 1 5 83203 2270062 9967 505818347 769019917 324917315 72679 378205 41959 1241421707 97373 686872643 80787907 11083 1 18394097 1 31219 49034527 1 2 15667 877282694 707409569 265805 1947272863 41910095 57467 93703 29209 37489 116255 66358 26041 146356421 651732155 1155698891 86341 51157 1750632797 1 94565 202165 50411 118022 56209 69295 359245 1 175050437 78887 1745783671 20 67741 90787 1064476195 940975411 83117 50902591 31327 37923674 81233566 11933093 141553682 5 447567049 44378 10740029 59563771 19273 62497 24925 93529567 29347 1 35353 73859 73877 30469 64969 663857770 967004821 53958637 1853299963 109300658 1906607587 1160553557 62478002 153969037 86193641 4595 390106954 137330491 83497 47137163 190214 1543096879 1 69155 1479281369 114494537 1 676428197 40265 1171578367 281140163 84736027 221948971 22079 1600442957 120835807 1977628559 130540463 407995853 267395 997 1463215067 338630 34844261 73597543 1855125193 1406309423 65101 9193337 1705953433 1 87083 70778581 10 126505 149848351 24200219 182474 133918453 33199 1486917073 796650083 96314203 34871 1 288614191 79301 337736023 91721009 7442605 128108 401028295 1678965581 606462665 312005 62873 935324714 64609 801607969 753730711 1691156767 40893949 6250193 70969 71741 5209 334205 86073529 185656355 206077387 507345701 216079810 44269 78203 244865 17609 1 256367873 92657 19877189 191305 944241211 46431461 1026228331 512949865 255561473 11953 138410 1615841957 29998733 39602 177807919 968779081 52021 30269 50 37687633 438835 107867806 31022 632797 2 311095 1340499553 73166839 1271782829 48313919 860571133 867510461 25033 66403 161074 15643 758405027 99487639 37171 87007553 74027623 186077821 1781962733 199645 299280227 331915 1475580133 941049377 18126457 1594898359 1672566253 11205283 37649 1590265702 87421 22006781 152314 41491 19819 1675910063 68004373 1362617621 197014 59077 761646895 725950 21227 1110647123 451042882 557116379 133475423 32116361 2 10463 1 131618633 225669391 1891629409 1216937681 457133513 74596537 4207559 10861 9245363 1226299421 1674374839 683360759 428869499 81366167 30788357 185986 893078327 910256393 1208096039 431455 95021 50836033 5 1 332065 1 274880987 76688243 24482 5 122365 78301 81697171 1836217909 2758699 53564117 85829 19962931 49094 9821447 86859637 87407987 95868529 21464413 5 47111 699244103 127378 65713 1665887611 58967 521735183 9433 328145 124028794 149634409 1838449882 220692481 1155315127 226885 356484673 264114677 7537 81821681 9123547 1 13781 289167815 21079559 1 82219 77761 40283 586612651 141178 139 538205033 863905703 1 26849 430035259 83437811 233848261 22193 75979 368605 74571443 90305 12781 997 2 698563577 9283 360265 30271 24677 1870853137 80747 97973 11645957 1758101927 90437 5592551 457055 997 45206971 589004399 454839949 210814187 1552786535 11373485 31601 1535507317 2 1548956477 204369553 92863 23533357 84859 1 467455 1311466903 88321 628933442 851865713 2 41357 458105 90410 574946699 155525651 73327 37454503 36779 219385169 382419809 14798471 1 73331 1319294803 72664351 1772875873 61981714 578358503 873960427 5 1 966716249 244345 284663923 110678 126835 103465 5 875414647 232948 11945057 387565 946718986 179036815 29863 2 67579 83220587 2995061 99854 2358079 27059 35201 367439365 79855 25439473 440170 159980614 562366709 1067656019 18713 83591 1088509831 1484261533 15319 1 1226125921 1 42645073 94044019 38653 238224083 978406043 516370 492476471 1 918529067 1504288873 166361414 997 1160188303 534190 23879 33091 89753 144011669 221219891 90289 1992475 1630220971 96487 84722069 1185688237 5 1725754295 997 5 13291 6903763 18214193 1368881 1 27851 872264585 2383 1 178918 225909227 50076319 62533 811851811 5 1403524082 4985 473390 1 1410708269 75451963 29867 994009 1593488465 52237 4153 201562579 398455 304016983 23286929 97283 32143 35836429 1667975753 1085905771 22229 15536251 572710 260049038 211135459 15559 59441 54559 56011177 1411353371 40271159 5297 1611854239 55201 12613 78857 1668797057 437035 157499273 6386782 931740559 56113 52951 58061 1 23865227 5 930198293 36161 42323 111571457 1909189966 1453934771 63559 55529 30817 558554071 59077 11551 1535630210 5969039 182986547 1581887191 18700729 45083 721365455 172064231 75063133 61981 62057 61472029 32029 616625554 118445 203701994 53437 954747205 1 95738 111647113 1 1 105166 576212617 901990753 138365 72649 93133 1453659062 71035873 429085 280086799 1304589491 73666 537092683 148524715 405443369 42187 52253 53857 11473961 3853 14498831 1 88341179 997 77117918 387385 10837 63587 1 163106 571367611 28066547 90379 68439065 1538729197 2 912098183 42649 69491 997 24611 55897 94603 1 1209338807 11614 42554951 899879041 297147047 50620681 22126421 395209147 86693 303634571 173785 26111 1284161269 44222 748465813 10534193 906833621 719291141 12601 37547 1 98452369 1902157823 22961 56921 32719 113573477 676294301 70177 177113122 1865764403 1662887857 151953485 83717 1399915886 56189923 16642921 51396347 56429203 31029631 584265478 5676322 65639489 259824043 83987 183934 1994 1697891137 230105 354588587 10601 45971 80123905 1198629331 816074767 1170173203 32237 1 1552411303 1 624076231 307161133 45874 94666147 68213 130022 4377827 112470049 145304774 35145247 94873 48742 1847857805 846515701 1349587 5717 33392521 1013888770 41647 75877699 8 461516843 278995 140422453 60793 490505 390797509 1919781821 403722373 108568571 89049049 686473162 426065 925426874 5 104302607 36215 22543 71455987 3155 25 362413693 32507 27395 1206499507 3148526 1998571951 242564611 76757 1933548121 455391947 17419 1521728431 181240793 430685 1892622521 400006822 84279401 139195061 565838219 88607 37555249 1121273938 359547931 41593 1143914327 1 9052331 82813 310715 1 1534937843 48761 5444819 30467323 963783841 750706001 1 153122 1 1906526477 1907182813 1238875819 1162063909 76963 316697203 109898 93913 1599602458 96263 102104117 94165853 86111887 276376697 1065112361 24469 839384723 1 997 18383683 25409 71926 241836977 1002992227 1 1 228034706 1522073117 88289 2467 456895190 66995 767565443 964006441 1 67139 1 497503 1534866989 70373 2152925 966200273 63351374 1 178238 1973 804730 2 104839535 184922 766669237 189165853 1 18313 24763 147214 248635 177393407 1392142727 99885442 91673 47936033 1217325815 464564201 22157 25 397461391 55903 1747028719 154959722 11691833 51132142 64934 74779 43837093 259853095 669624589 41387317 123769574 448245383 111022 1 21341 73433 413769955 1361307979 1438553999 84979 1 1814381189 1 146834029 2 264815 29902 232167961 1 196324255 927798241 88117 1232792989 1 508270003 1923647735 31296827 90547 1 52221863 1341835457 1 1 65666 96499630 118711141 712596551 468292697 591415471 1 94771 94971229 103814 337873609 190253522 86432921 1 76020253 51599 797075 1536647941 89693111 343876759 587218283 19029739 14783 89342167 357906733 1363204231 95362 1 1038971306 650730907 48478 77419 59753 1169805557 33712495 3662 997 302665751 1 1580365219 80074 74861 57493 149402444 92707 23040169 5 565906763 1523086309 76909577 79158809 23743 98566469 24677 1598411327 116062 70877 5 80839751 1473400091 82690183 155308735 997 1 502706987 1 138038 163354 8322869 324169565 246162047 82851697 38961763 6247 77942 111574 1065837062 52379 1310825 5 149605 10 1 85824751 864255529 1971990758 1390642247 44400439 318830 150355 572299579 21019 1005794087 14985907 1988183341 1239620 431485 5 632453281 2 1113916009 16381 75079 1982053946 1075232369 9973 405005 1077023153 30222061 232025533 140353973 1 212285 497830 91249 450943811 1 914967049 92297 152006 192648719 420139471 5 31627 1853989987 1085908141 24443 11173 84163 44123 84835727 198769789 25853207 1 1 48449 58654507 474663887 1831030657 4 1843285243 1 31774121 1165561261 529479311 455200111 1 25447 32744471 4 320270 470503903 1363103657 725651701 7673 554652431 1021430869 66182 293 1326946009 1628609182 9781 86576489 1 1 46022 37223 316062119 4 997 1739931607 52474 1 127285 1519782295 29135 360362291 1 1408222841 1 78427 997 75079 69031 997 1112341991 47269 43331 148585 466685 76579 443530405 1110274169 92467 9473 842095721 81001 5630059 89317 23251 1191333058 1 10646 480842735 652863397 5647 275972 997 94015106 380405 32173 1 94442 384876053 631325 1012389085 24706657 544030 1 250649437 27751 63994813 765972685 65213 56142067 74449 1 36791 3671 475105 1972225958 5215307 343024291 35083 963457142 354995 27067 1244823607 81457 40258 1240570229 1471450 20333 326960591 181105103 38138 28285 872457581 10846951 33311 65809 39685 16174 826280033 390035 186814 48909829 651147478 554073745 235585382 98642183 730225 487152929 1771295363 5 8663 3321007 89519 64588651 279605 31991 1 3023 1159875727 449241601 1397225 730820581 413878181 408960443 1762081777 192662 65843 5 52229839 997 842706329 54269 56099 13187 10 98834 24399581 888467927 91811 1521985321 115954 99482 62017 198295 90121 474287855 70313 17099 395678191 1 971139889 67956517 98729 584540933 1287455503 56687 161941391 4903 76810873 1171 214938245 382355 56597 1635623573 1778681446 836483 1108179613 35083 190802 7607 1826517773 87667207 1414827926 904710523 54517 20307893 225479311 16033 1 66851 67154 99308179 48728135 63541 994009 1 1 1312694738 1030444693 893193905 46337569 6369833 994468679 1418938078 1 1489 5861 436326442 1469980615 73876703 1124212447 836618711 665893183 61738 845540116 92681 717326579 151066 7566233 198794 997 1258988231 133345073 134724610 12821 379685 586158457 37619 97136713 5144327 462224155 81942433 9391 624390643 126987197 274867826 16301 17495 76777 61702 657543881 29453 6324893 4073 153554 97387 57413 64205 394675531 303145529 756859615 1331976427 21521 66029 44112847 2 99871 98597 55344467 43759327 1 952675819 18617 111442 1 846275 53759 2004425 1484038313 997 909632890 221005 1 45533 108016771 1339629167 29347 203462221 512083267 51949423 690435601 40281953 38321 89902481 382938763 494191111 1 1 1 1621855177 36857363 775234139 5831453 1803240071 10 65257 1535 770589931 96601 482470 325529881 1 952819939 530707217 56040373 45707 1549769761 47928781 6359 994904101 27755843 1942730831 8887 448795 94603 1543708697 170398 50122181 657614207 55333 918526891 684694243 78877 38837453 1 9221 847797323 198518 51746 1850230171 1518980819 452810333 432463705 375085 81649037 2 81199 361755211 44777 1758499126 248744939 1 1933940 10481461 1592632799 1451649581 941129897 109754 74843 1282014575 775303154 740714797 66622 1 1546258754 1779264467 862745423 307055891 36083 93935 1333712741 22483 89752931 94349 45722 1820466191 2719 175435307 5 38993 48313 60506933 582870469 76241587 98299573 50 1571 172798 367825 61981 343969985 228517385 89509663 79609 180059261 883652233 45823 1030742177 5 94063 13679 35111 708047381 60953 91655701 60596057 1308631349 422278039 1189770031 630870577 15314917 997 25224916 93341134 189454 60499954 1808020813 56333 1 1295466737 1 242347771 658694306 355765 81331 5 243710167 79397 581404111 1 91253 484498159 49145 38167 77796907 368182130 1102458923 213935 1041022391 1 72503 60343 467905 261383263 19781477 59335 1490136497 468202547 36634765 212785303 312747002 1552104751 62361353 329690 77213 145685 79757 99761 756617473 836154763 35977 413504633 31232359 868979119 20077586 1275031 26337749 1 1 41957 26735 1 9790961 518570935 1780141763 54617 997 96737 87991 1150378706 1920849089 2203 5857 535664513 42150893 16495 76463 638480779 1593069941 79438201 97187 1187684027 1907131199 257132867 519432113 75253 405673511 861819451 449382526 61991 1083584969 4657 473435 123722 1667 1307 154517054 645925922 42821 1879141301 2 1 1343853739 374450 997 291568682 319565 1600091321 1 187898 4261178 466978201 1077020761 10625029 347463197 1603035139 130654 666801766 2 1 170591501 84375113 1 3877333 69857 555715403 266685193 56576759 27653 1091611657 1578468613 18802423 314515 94079 1 897968021 84523 240571115 1371234806 1171393511 62119 1 13183783 1142307269 1002609133 1 10169 1 991260581 527492027 1737766973 756355009 81931 738374671 159692809 2 76805 447968117 1 1 781370 697394311 18061 54251 910980727 1664080787 1 2 1 146155 1990025 1 1859405 997 1224144533 302724613 340612435 997 402204755 872402759 121104661 1140991451 386185 451445 1120833979 195214 1942584451 81649 109082 63113 417591826 1694103974 219242701 1044084127 31723 2 85243 14713 136373761 213372919 1743556973 997 225466259 184638529 1688591881 9677 441031001 200926139 997 1622783419 129571859 2 276188026 8248181 1 80557 120355871 83089 1286203231 409973167 72047 21559 68462993 1217018095 70666363 37224989 1744922782 365624617 29663 845618707 1991125649 58802063 1450919683 96989 589141801 34122185 99391 1667733377 32374 216662233 88839679 467357291 51910799 672625573 37388497 1065633883 89963 422150 60101 1366540969 67883 195530 357724 1 1 1197835291 26921 2 7165 384415 64781 22349 93816703 248287895 379458851 79283 1 64157 95971 17231 74869 1 35843033 466390 428755 754924073 90071299 26358499 862175 1429310101 427346659 83701 1233546553 82114 833733701 1437971347 78427 17707 95261 2 1 25169 259370953 10 561684997 2 83150797 1 52183 1922378995 1160482261 1838735485 247872349 1419908878 39979 690477829 1 1481435303 95191 509743253 54704393 78462757 152606 348158522 1742205869 1186028255 3401527 607714189 1429433581 180144059 440716909 75081079 140204122 6569 261659641 71471 854186791 171322 43717 57283 976425818 119958607 1845807347 72053 68483 220312075 72973 63978487 102741662 1092498647 665876521 93401951 338766742 92387 276524747 389537366 19237 236286203 886743439 1099525447 33073 4985 510458101 65542 718 106674833 1 998824439 416475434 2 2 14221 74761 150063455 199742 824887543 1708259842 37321 417590846 77814853 226929491 89977 15093583 334255 43465546 8111386 43403 9413 12539 188894 11 64837901 1 1522110094 1124201833 40235929 1 1089465211 1 86179 37569634 88670189 1888275281 77702 1692013121 250130 228132757 997 144111365 88042 16599053 353083891 587617193 882429239 1 63901 274610659 46643 93063989 49252766 1082444578 85697135 60149 25867 399145 1286381137 29663 890141134 92944331 82913 82320439 218044282 208105 459185 1026182363 1 1889199701 85619 123722 951738290 53093 120662 8009 92474741 782966413 64209791 91961 22937 31386557 1 1936175 46091 25406 1381460 97547 1 37573 127735367 35509 84067 1164488029 75041 48407 92779822 994009 449945 18211 53931061 1571116997 880565027 39205 1229 172322 1828625674 100154 1050613439 994009 165439753 149760098 350405620 501230 415295 22189 77037509 860975 71023289 997 81299 82559 36361483 787120949 56267 226929961 478955 261143738 859624979 65842877 245184406 1857627887 814328558 532639766 15746827 75941 894743807 57571 531250801 3620107 47639 997 77491 70237 889920113 260405 46351 997 25 1 1098636709 75511 36263 66109 54403 84199 515327249 51046 146935603 163802 36563 2551 1061412127 841439579 717105938 35279 67654 14011838 955934513 42863 42903307 514942447 22236091 2326001 92507 413064569 485559317 1673258582 53751142 38833 1139611877 642270103 673070197 65463823 37889 1 79102 193918 82486 58729282 20341679 128617309 7027 1095525391 384976351 1885107005 97301 176555 1516869539 29863 88903 1 748060483 997 281965 71194 196688447 145358 86809787 379124 2386 337465 99923 97286263 1860147571 692779981 106202 1 292212491 70607 79747039 48487 2 1763191162 101 1 158558 48523 2 198218 1 763447207 425786077 74021 75521 134314 680697713 279202421 1742718401 1347077126 97722949 1793839673 1662011369 4 317789623 720184714 78991313 10263811 70111 997 24887501 944920045 510593735 288635 145298 355222969 1 77918473 463 1767532906 1068083791 1 1 94541 31695533 1 33289 1 4024387 1313438303 582559 1805837906 1311343219 97847 23510257 153905 481017605 16319 79269373 1290164318 99469 63906065 430160635 757508617 34231 1 374022556 581101450 76486849 1 607514081 3323 57829 120491438 88082 1037358659 60689 86318 387204289 96959 1580138195 606744287 1763712619 997 12458 1617718789 1 348895 10503107 157525 14044739 437755889 48012529 1319112917 98773 47609 90619 248562521 1432864954 73043 975654230 98325137 761441797 66877 76123247 31607 76873 105687982 4970045 185122037 100246 494005 34757 36038869 350905 24251 431583491 1892859499 367585 1176669647 20393 37991 41019571 392073307 2 209149849 239279006 997 1145846369 1001200223 1399278479 1178373319 1578651103 176833429 1646109427 1 1361969491 837641099 39443 373794787 42533 90969271 1056105863 1 486895 1324811869 405149786 1 37726019 151966 34327 49906 73309 166035886 1265958167 376920835 810382693 288685 54559 5 1 1810768391 170722 618352393 18401 1 379105 423384287 573645859 176455 1074191539 754704737 37619 425951783 658589522 1471187869 46493101 2870363 557934665 1 22652837 1 1665750529 20939 158508463 37501 185814878 1 177269597 463 1177452083 82129 61077217 85087 33931999 5 472655 66047 1 798110 189401183 1497077095 1 21481 2797 84432041 949153697 89730997 51593 1 5 672888206 1 139418 1879225 18769522 1150470283 84538621 97397662 4 134503307 73699 102882523 1077141242 112862 1936185413 448471619 39126317 52532927 10169 87691 82279 25526191 7577 28307 142838 18127 34429 88463 1115649257 200049067 15797 197242 74907641 1027500491 2267 62547767 81646 203485 46299683 59797 27953 1369763221 31159241 96557 1 176107291 40616783 754950838 77983 1797289757 37285834 86454661 811 726832940 1 58671619